Reiterman’s Theorem on Finite Algebras for a Monad

نویسندگان

چکیده

Profinite equations are an indispensable tool for the algebraic classification of formal languages. Reiterman’s theorem states that they precisely specify pseudovarieties, i.e., classes finite algebras closed under products, subalgebras and quotients. In this article, is generalized to Eilenberg-Moore a monad T on category D: we prove class -algebras pseudovariety iff it presentable by profinite equations. As key technical tool, introduce concept ^ associated , which gives categorical view construction space terms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Eilenberg–like Theorem for Algebras on a Monad

An Eilenberg–like theorem is shown for algebras on a given monad. The main idea is to explore the approach given by Bojańczyk that defines, for a given monad T on a category D, pseudovarieties of T–algebras as classes of finite T–algebras closed under homomorphic images, subalgebras, and finite products. To define pseudovarieties of recognizable languages, which is the other main concept for an...

متن کامل

Algebras for the Partial Map Classifier Monad

a ≤ b iff a is the supremum of the subset {a} ∩ {b}. On any elementary topos E , one has the functor which to an object A associates the object TA = Ã which classifies partial maps into A (cf e.g. [J] 1.2). This functor T carries a monad structure T= (T, η, μ) ; it is a submonad of the power ”set” monad P= (P, η, μ), as described in, say, [AL],[Mi], or [J] 5.3. We shall analyze the category of ...

متن کامل

A Structure Theorem for Plesken Lie Algebras over Finite Fields

W. Plesken found a simple but interesting construction of a Lie algebra from a finite group. Cohen and Taylor posed themselves the question of what the Plesken Lie algebra, which is the Lie subalgebra of the group algebra k[G] generated by the elements g − g−1, could be. The result is very fascinating: It turns out that the Lie algebra decomposition of the Plesken Lie algebra into simple Lie al...

متن کامل

Unveiling Eilenberg-type Correspondences: Birkhoff's Theorem for (finite) Algebras + Duality

The purpose of the present paper is to show that: Eilenberg–type correspondences = Birkhoff’s theorem for (finite) algebras + duality. We consider algebras for a monad T on a category D and we study (pseudo)varieties of T– algebras. Pseudovarieties of algebras are also known in the literature as varieties of finitealgebras. Two well–known theorems that characterize varieties and pseudovarie...

متن کامل

On Morita’s Fundamental Theorem for C−algebras

We give a solution, via operator spaces, of an old problem in the Morita equivalence of C*-algebras. Namely, we show that C*-algebras are strongly Morita equivalent in the sense of Rieffel if and only if their categories of left operator modules are isomorphic via completely contractive functors. Moreover, any such functor is completely isometrically isomorphic to the Haagerup tensor product (=...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Computational Logic

سال: 2021

ISSN: ['1557-945X', '1529-3785']

DOI: https://doi.org/10.1145/3464691